Función de Ackermann

La función de Ackermann, utilizada en la teoría de la computación, es una función recursiva que toma dos números naturales como argumentos y devuelve un número natural.

Enciclopedia Universal. 2012.

Mira otros diccionarios:

  • Función de Ackermann — En teoría de la computación, la función de Ackermann es una función recursiva que toma dos números naturales como argumentos y devuelve un único número natural. Como norma general se define como sigue …   Wikipedia Español

  • Ackermann — puede hacer referencia a las siguientes personas: Wilhelm Ackermann Función de Ackermann Rosemarie Ackermann Lutz Ackermann Franz Ackermann Max Ackermann Christian Ackermann Lea Ackermann Geometria de Ackermann Louise Victorine Ackermann Konrad… …   Wikipedia Español

  • Función recursiva — En lógica matemática y computación, las funciones recursivas o también conocidas como funciones recursivas μ son una clase de funciones de los números naturales en los números naturales que son «computables» en un sentido intuitivo. De hecho, en… …   Wikipedia Español

  • Función recursiva — En lógica matemática y computación, las funciones recursivas o también conocidas como funciones recursivas µ son una clase de funciones de los números naturales en los números naturales que son «computables» en un sentido intuitivo. De hecho, en… …   Enciclopedia Universal

  • Wilhelm Ackermann — (29 de marzo 1896 24 de diciembre 1962) fue un matemático alemán. Es conocido, sobre todo, por la función de Ackermann nombrada en su honor, un ejemplo importante en la teoría de la computación. Ackermann nació el 29 de ma …   Wikipedia Español

  • Wilhelm Ackermann — (29 de marzo 1896 24 de diciembre 1962) fue un matemático alemán. Es conocido, sobre todo, por la función de Ackermann nombrada en su honor, un ejemplo importante en la teoría de la computación. Ackermann nació el 29 de marzo de 1896 en… …   Enciclopedia Universal

  • Lisp — Información general Paradigma multiparadigma: orientado a objetos, funcional, declarativo Apareció en 1958 Diseñado por John McCarthy …   Wikipedia Español

  • Mayoración — Una función f (de orden 1) mayora a una g (de orden n) si y sólo si: Notación: Contenido 1 Teoremas referidos a la mayoración 1.1 Lemas …   Wikipedia Español

  • Anexo:Funciones matemáticas — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Recursión primitiva — Saltar a navegación, búsqueda En Teoría de la computabilidad, la recursión primitiva permite definir una clase de funciones que forman un importante paso en la formalización de la noción de computabilidad. Se definen usando como principales… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.